#include "stdio.h"
#define NO 0
#define YES 1
int match(int a[9][9]);
main(){
	int n,i,j,k,s[200][9][9];
	scanf("%d",&n);
	for(i=0;i<n;i++){
		for(j=0;j<9;j++){
			for(k=0;k<9;k++){
				scanf("%d",&s[i][j][k]);
			}
		}
	}
	for(i=0;i<n;i++){
		if((k=match(s[i]))==YES)printf("YES\n");
		else printf("NO\n");
		//printf("%d\n",k);
	}
}
int match(int a[9][9]){
	int i,j,k,l,t[10];
	for(i=0;i<9;i++){
		for(j=0;j<10;j++)
			t[j]=0;
		for(j=0;j<9;j++){
			if(t[a[i][j]]!=1)
				t[a[i][j]]=1;
			else return 2;
		}
	}
	for(i=0;i<9;i++){
		for(j=0;j<10;j++)
			t[j]=0;
		for(j=0;j<9;j++){
			if(t[a[j][i]]!=1)
				t[a[j][i]]=1;
			else return 3;
		}
	}
	for(i=0;i<=6;i+=3){
		for(j=0;j<=6;j+=3){
			for(k=0;k<10;k++)
				t[k]=0;
			for(k=0;k<3;k++){
				for(l=0;l<3;l++){
					if(t[a[i+k][j+l]]!=1)
						t[a[i+k][j+l]]=1;
					else return 4;
				}
			}
		}
	}
	return YES;
}